Midrange
Hotel Plaza Independencia
This place, located close to the river and downtown, offers very good service, clean rooms and a friendly staff. In the rooms is a mini-bar, wireless internet and a safe.
Suites D'Castilla
The suites have besides the normal stuff like a bed, a TV and a bathroom a small kitchen with a refrigerator, cooker and a microwave. All the rooms have a/c. Internet and laundry service is available.
Top end
Hilton Villahermosa & Conference Center
Adolfo ruiz cortines ote km 12.8, villahermosa. tel: 52-993-313-6800. (http://www1.hilton.com/en...).
Hyatt Regency Villahermosa
207 rooms and suites featuring garden, swimming pool or city views, sitting area, work area with high-speed internet access and granite bath. Regency Club lounge for private check-in / checkout, dedicated concierge, free continental breakfast, evening cocktails and canapés.
If you are, by any chance, near the bus stop and you need a bed for the night, think twice if you want to go to the Hotel Palomino Palace nearby. It is really expensive, loud and the rooms are not very clean. Take rather a taxi into the center.